Transient analysis of deterministic and stochastic Petri nets with concurrent deterministic transitions
نویسندگان
چکیده
منابع مشابه
Transient Analysis of Deterministic and Stochastic Petri Nets with Concurrent Deterministic Transitions
This paper introduces an efficient numerical algorithm for transient analysis of deterministic and stochastic Petri nets (DSPNs) and other discrete-event stochastic systems with exponential and deterministic events. The proposed approach is based on the analysis of a general state space Markov chain (GSSMC) whose state equations constitute a system of multidimensional Fredholm integral equation...
متن کاملTransient Analysis of Deterministic and Stochastic Petri Nets with TimeNET
This paper descibes the transient analysis component for de-terministic and stochastic Petri nets which has recently been added to the software package TimeNET. The technique is based on the derivation of state equations by the method of supplementary variables. The system of equations consists of partial and ordinary diierential equations which are combined with initial and boundary conditions...
متن کاملAnalysis of deterministic and stochastic Petri nets
We present a time and space efficient algorithm for computing steady state solutions of deterministic and stochastic Petri nets (DSPNs) with both stochastic and structural extensions. The algorithm can deal with different execution policies associated with deterministic transitions of a DSPN. The definition of a subordinated Markov chain (SMC) is refined to reduce the computational cost of deri...
متن کاملDiscrete Deterministic and Stochastic Petri Nets
Petri nets augmented with timing specifications gained a wide acceptance in the area of performance and reliability evaluation of complex systems exhibiting concurrency, synchronization, and conflicts. The state space of time-extended Petri nets is mapped onto its basic underlying stochastic process, which can be shown to be Markovian under the assumption of exponentially distributed firing tim...
متن کاملEfficient approximate transient analysis for a class of deterministic and stochastic Petri nets
Transient analysis of non-Markovian Stochastic Petri nets is a theoretically interesting and practically important problem. We present a new method to compute bounds and an approximation on the average state sojourn times for a special class of deterministic and stochastic Petri nets (DSPNs). In addition to the idea of the subordinated Markov chain traditionally used for the stationary solution...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Performance Evaluation
سال: 1999
ISSN: 0166-5316
DOI: 10.1016/s0166-5316(99)00020-6